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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1. (Currently amended) AMmethod for decoding Variable Length Codes used to encode 

data having a predefined type, preferably image or video data, said encoded data consisting in a 
sequence of codewords belonging to a predefined set of codewords, said method comprising the 
steps of: 

building at least one partial d e coded codeword sequenc e comprising at least two decoded 
codewords; 

ch e cking if said partial d e coded codeword sequenc e fulfils at least on e property intrinsic 
to Gaid predefin e d type of data 

building iterativelv partial decoded codeword sequences by adding at each iteration an 
additional plausible codeword, the number of partial decoded codeword sequences at each 
iteration being equal to the number of additional plausible codewords which can be decoded, 

computing a metric for each obtained partial decoded codeword sequence, said metric 
giving an information on the meaningfulness of a sequence of data of said predefined type 
having a predefined bit length; and 

keeping the partial decoded codeword sequence of said predefined bit length, herein 
called survivor of bit length L, for optimizing said metric for the next iteration . 
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2. (Currently amended) The M method according to claim 1, wherein said encoded data 
are transmitted over an air interface in a wireless communication network. 

3. (Cancelled). 

4. (Currently amended) The M method according to claim 3j,. wherein said predefined 
type of data are image or video data blocks comprising a predefined number of pixels, further 
comprising the steps of: 

determining at each iteration an information related to the number of pixels coded in said 
survivor of bit length L; 

keeping at least one additional partial decoded codeword sequence, having the same bit 
length as said survivor of bit length L, for which said information related to the number of pixel 
coded in said partial decoded sequence is lower than said corresponding information for said 
survivor of bit length L. 

5. (Currently amended) The M method according to claim 31, further comprising the steps 

of: 

computing a likelihood for each bit of said partial decoded codeword sequence kept for 
next iteration, herein called survivor, as a function of partial decoded codeword sequences 
having the same bit length as said survivor; and 

generating a soft decoding output as a function of said likelihood. 
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6. (Currently amended) The M method according to claim 1, wherein said data are image 
or video dat a blocks comprising a predefined number of pixels, said method further comprising 
the step of: , said at least on e property intrinsic to image or video data consisting in checking if 
fer- areiecting said partial decoded codeword sequence if the sum over the codewords belonging 
to said partial decoded codeword sequence of parameter values representing the number of pixels 
encoded in a codeword is having a bit length smaller or equal to greater than the number of pixels 
per data blocks, noted N, resulting in that following equation is not verified: 

Y, mn codeword+ 1 ^, 
codewordse partial sequence 

wherein said parameter "run CO deword ' is r e lat e d to represents the number of pixels coded in 
a codeword. 

7. (Currently amended) The M method according to claim 1, wherein said data are image 
or video dat a, said at least on e prop e rty intrinsic to imag e or video data blocks, said method 
further comprising the step of rejecting said partial decoded codeword sequence consisting in 
checking if 

fei^ asaid partial decoded codeword sequence havin g has a bit length smaller than the 
number of pix e ls bit length per data blocks, an indicator of th e end of block equals O and jhejast 
codeword of said partial decoded codeword sequence comprises a parameter indicating that said 
codeword is the last of said data block, or 
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fe^ asaid partial decoded codeword sequence e £has a bit length equal to the number of 

pixels per data blocks and the last codeword of said partial decoded codeword sequence 

comprises a parameter indicating that said codeword is not the last of said data block.T -an 

indicator of the end of block equals 1. 

8. (Currently amended) The M method according to claims 6, further comprising the step 
of discarding said partial decoded codeword sequence if said property is not verified. 

9. (Currently amended) A_Rreceiver for receiving data encoded with a Variable Length 
Code, said receiver comprising: 

means for building iterativelv partial decoded codeword sequences by adding at each 
iteration an additional plausible codeword, the number of partial decoded codeword sequences at 
each iteration being equal to the number of additional plausible codewords which can be 
decoded, 

means for computing a metric for each obtained partial decoded codeword sequence; said 
metric giving an information on the meaningfiilness of a sequence of data of said predefined type 
having a predefined bit length; 

means for keeping the partial decoded codeword sequence of said predefined bit length, 
herein called survivor of bit length L, for optimizing said metric for the next iteration.4 ef 
building at least one partial d e cod e d cod e word s e qu e nc e comprising at least two decod e d 
codewords; 
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m e ans for checking if said partial d e coded cod e word sequenc e fulfils at l e ast on e 



property intrinsic to said predefined typ e of data. 
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